Maximum flow problem

Results: 146



#Item
131Theoretical computer science / Flow network / Ford–Fulkerson algorithm / Maximum flow problem / Push-relabel maximum flow algorithm / Portable character set / Network flow / Mathematics / Applied mathematics

Theoretical Improvements in Algorithmic Efficiency for Network Flow Problems JACK EDMONDS

Add to Reading List

Source URL: www.akira.ruc.dk

Language: English - Date: 2004-04-01 07:05:06
132Flow network / Maximum flow problem / Transportation network / Max-flow min-cut theorem / Static single assignment form / Circulation problem / Shortest path problem / Graph theory / Network flow / Mathematics

Chapter 10: Network Flow Programming Linear programming, that amazingly useful technique, is about to resurface: many network problems are actually just special forms of linear programs! This includes, for example:

Add to Reading List

Source URL: www.sce.carleton.ca

Language: English - Date: 2012-10-22 11:02:20
133Combinatorics / Maximum flow problem / Flow network / Minimum cut / Minimum-cost flow problem / Cut / Max-flow min-cut theorem / Ford–Fulkerson algorithm / Network flow / Graph theory / Mathematics

Electrical Flows, Laplacian Systems, and Faster Approximation of Maximum Flow in Undirected Graphs Paul Christiano

Add to Reading List

Source URL: math.mit.edu

Language: English - Date: 2010-10-19 15:39:13
134Combinatorics / Maximum flow problem / Flow network / Edmonds–Karp algorithm / Ford–Fulkerson algorithm / Network flow / Graph theory / Mathematics

PDF Document

Add to Reading List

Source URL: people.orie.cornell.edu

Language: English - Date: 2012-08-01 14:25:14
135Network flow / Combinatorial optimization / Graph connectivity / Operations research / Maximum flow problem / Push-relabel maximum flow algorithm / Cut / Randomized algorithm / Flow network / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: dspace.mit.edu

Language: English - Date: 2006-10-14 07:27:59
136Combinatorial optimization / Bipartite graph / Adjacency matrix / Graph / Eulerian path / Petersen graph / Hamiltonian path / Maximum flow problem / Tree / Graph theory / Mathematics / Matching

PDF Document

Add to Reading List

Source URL: www.maths.qmul.ac.uk

Language: English - Date: 2000-09-08 11:02:18
137Algebraic graph theory / Matrices / Maximum flow problem / Matching / Bipartite graph / Graph / Expander graph / Expander code / Graph theory / Mathematics / Adjacency matrix

PDF Document

Add to Reading List

Source URL: www.math.tau.ac.il

Language: English - Date: 2010-04-11 01:48:24
138Combinatorial optimization / Routing algorithms / Search algorithms / Graph coloring / Randomized algorithm / A* search algorithm / Connectivity / Push-relabel maximum flow algorithm / Maximum flow problem / Mathematics / Theoretical computer science / Graph theory

PDF Document

Add to Reading List

Source URL: www.dcg.ethz.ch

Language: English - Date: 2010-07-26 05:27:16
139Combinatorial optimization / Graph theory / Image processing / Max-flow min-cut theorem / Computer vision / Maximum flow problem / Segmentation / Dynamic programming / Cut / Mathematics / Operations research / Applied mathematics

PDF Document

Add to Reading List

Source URL: www.cs.cornell.edu

Language: English - Date: 2004-09-20 13:24:17
140Combinatorial optimization / Spanning tree / Maximum flow problem / Network flow / Segmentation / Dynamic programming / Cut / Matching / Closure problem / Graph theory / Mathematics / Theoretical computer science

PDF Document

Add to Reading List

Source URL: www.cs.cmu.edu

Language: English - Date: 2007-11-20 18:15:42
UPDATE